package com.masterlu.leetcode.daily.greedy.simple;

import java.util.Arrays;

/**
 * 455. 分发饼干
 * https://leetcode-cn.com/problems/assign-cookies/
 * @date created in 2021/6/2 8:53
 */
public class S455FindContentChildren {

    /**
     * 使用恰当的饼干尺寸，满足孩子。
     * 1.对数组进行排序
     * 2.对两个数据中的元素大小依次比较
     *
     * @param g 孩子肠胃容量
     * @param s 饼干尺寸
     * @return 满足孩子个数
     */
    public int findContentChildren(int[] g, int[] s) {

        Arrays.sort(g);
        Arrays.sort(s);

        int i = 0, j = 0, f = 0;
        while (i < g.length && j < s.length) {
            if (g[i] <= s[j]) {
                f++;
                i++;
                j++;
            } else {
                j++;
            }

        }
        return f;
    }
}
